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ABSTRACT : 

PURPOSE: To set the execution order of the tasks of a multi-task 
program 

constant by deciding the task to be executed next in the order of 
task numbers 

for respective tasks which belong to semaphores and which are in a 
waiting 

state when all the tasks are detected to be in the waiting state. 

CONSTITUTION: A task generation means 2 generates the tasks based 
on the 

task generation request of the multi-task program 1 and starts a task 
order 

number allocation means 3. A transfer control means 5 compares the 
task number 

which follows a lock semaphore as against the command of a lock means 
4 and 

which is to be transferred next with the task number which issues a 
lock 

request, and sets the task to be in a lock state when they coincide. 
When they 
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do not coincide, a waiting state transfer means 6 sets the task to be 
in the 

waiting state. When a whole tasks waiting state detection means 7 
detects that 

all the tasks are transferred to the waiting state, the task to be 
executed 

next is decided in the order of the task numbers for respective tasks 
in the 

waiting state and execution is started. Thus, the tasks are always 
in the same 
execution order . 
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